Oddo khởi đầu sự nghiệp quốc tế vào năm 2002, trong đội hình dự bị dự giải World Cup 2002 của màu áo thiên thanh.

Anh có mặt trong 7 trận vòng loại Euro 2004. Tính đến khi giải đấu kết thúc tại Bồ Đào Nha, anh được chơi một trận, đó là trận gặp Bulgaria (2004-06-22), trong trận này anh đã có một đường chuyền thành bàn giúp Ý giành chiến thắng. Sau đó, Oddo có mặt trong đội tuyển Ý đoạt chức vô địch World Cup 2006. Anh chỉ được đá 23 phút tại giải này, ở trận tứ kết gặp Ukraina (2006-06-30).

Oddo ghi bàn thắng quốc tế đầu tiên cho tuyển Ý từ một phả phạt 11m tại vòng loại Euro 2008, trong trận đấu với Ukraina vào ngày 7 tháng 10 năm 2006.